FPgrowth

FPgrowth är ett program för att hitta frekventa föremålsuppsättningar (också slutna och maximal) med fpgrowth algoritmen (frekvent mönster tillväxt, Han et al 2000), som representerar transaktionen databas som ett prefix träd som är förstärkt med pekare som organiserar noder i listor som avser samma objekt. Sökningen utförs genom att projicera prefixträd, som arbetar rekursivt på resultatet, och beskärning det ursprungliga trädet. Sedan version 1.2 detta genomförande innehåller även alfa-beskärning av FP-Bonsai tekniker.